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1 Introduction 

Despite the work of many authors, the group theoretic image of linear rep- 
resentations of the braid groups remains mysterious in most cases. The first 
nontrivial example, the Burau representation is not at all well understood. This 
representation 

(3 n : B n ^GL(n-l,Z[M -1 ]) 

is known not to be faithful for n > 6 ([5] and [6]) but the nature of the image 
group and in particular, a presentation for the image group has not been found. 
In [3] , we simplified the problem by composing (3 n with the map which reduces 
coefficients modulo 2. In this way, we were able to give a presentation for 
the image of the simplified representation f3± <8> Z2 . (Throughout this paper 
we use the notation Z p for the finite field with p elements.) Of course, the 
motivation for this approach comes from the classical problem of whether the 
representation 04 is faithful and to this end we pose the question: 

Question 1.1 Is there any prime p for which the representation 

At <8> Z p : B 4 -» GL(3, Z p [t, t' 1 }) 

is faithful? 
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It is a consequence of some results of this note that the representation is not 
faithful in the case p = 3 , (below we exhibit a braid word in the kernel) however 
the program for attacking the problem runs into difficulty at the final stage when 
p = 5 . This case remains open and has some features which suggest it may be 
different to the first two primes. 

In order to describe our approach, we recall that the group GL(3,Z p [t,t^ 1 }) 
acts on a certain contractible two dimensional simplicial complex, A = A(p) a 
so-called Euclidean building (see [2]). This is defined by embedding 

GL(3,Z p [t,t- 1 ]) —> GL(3,Z p (t)) 

where Z p {t) is the field of fractions of the ring Z p [t, t -1 ]. This target group 
admits a discrete rank one valuation defined by v{p/q) = degree(q) — degree(p) . 
A standard construction now yields the complex A . We briefly outline how this 
building and action are defined, restricting our attention to the case n = 4, since 
this is the only case in which we shall subsequently be interested. This will serve 
the additional purpose of establishing notation. Standard properties of v imply 
that 

= {x £ Z p (t) | v{x) > 0} 

is a subring of Z p (t) , the valuation ring associated to v. This is a local ring and 
the unique maximal ideal is easily seen to be M = {x € Z p (t) \ v(x) > 0}, a 
principal ideal. Choose some generator tt for this ideal. This element is called 
a uniformizing parameter and by construction we have that v(tt) = 1 . Since M 
is maximal, the quotient k = Z p (t)/ M. is a field, the residue class field. One 
sees easily that in this case, the residue class field is Z p . 

Now let V be the vector space Z p (t) 3 . By a lattice in V we shall mean an 
O-submodule, L, of the form L = Ox\ © 0X2 © Oxs where {xi,X2,xs} is 
some basis for V. Thus the columns of a non-singular 3x3 matrix with 
entries in Z p {t) defines a lattice. The standard lattice is the one corresponding 
to the identity matrix. We define two lattices L and V to be equivalent, 
if for some A G Z p {t)* we have L = XL' . We denote equivalence class by 
[L] . The building A is defined as a flag complex in the following way. The 
points are equivalence classes of lattices, and [Lo], [Lfc] span a k -simplex 
(in our situation k = 0, 1, 2 are the only possibilities) if and only if one can find 
representatives so that ttLq C L\ C ... C C Lq. 

All 2-simplices are of the form {[x\, X2, £3], [x\, X2, ^3], [x±, ttx2, ttx^]}; this 
is usually referred to as a chamber and denoted by C. Clearly the group 
GL^{Zp{t)) acts on lattices and one sees easily that incidence is preserved, 
so that the group acts simplicially on A. It is shown in [2] that this building 

Geometry & Topology Monographs, Volume 1 (1998) 



On the Burau representation modulo a small prime 



129 



is a so-called Euclidean building, in particular, it is contractible and can be 
equipped with a metric which makes it into a CAT(0) space and for which 
GLz(7i p {t)) acts as a group of isometries. The metric is such that each 2 di- 
mensional simplex is isometric to a unit Euclidean equilateral triangle. 

We now return to our situation. One of the difficulties of dealing with repre- 
sentations of braid groups is that it is extremely difficult to determine exactly 
which matrices are in the image. We bypass this by dealing with a group which 
contains im((5i <8> Z p ) . To define this group, we recall that it was shown by 
Squier [7] that the Burau representation is unitary in the sense that there is a 
matrix 

/_ { 8 +l/ 8 ) l/ S \ 

J = i s -(s + l/s) l/s 

\ s -(s + l/s) J 

with the property that A* J A = J for all A £ im((3 n ). Here the involution * 
comes from extending the involution of Z p [t,t _1 ] generated by t — ► 1/t to the 
matrix group by (<H,j)* = [a*/), where s 2 = t. 

We define the subgroup Isomj(A) of GL(3,Z p (t)) to be those matrices with 
Laurent polynomial entries which are unitary for the form J. The advantage 
of dealing with this subgroup is that the condition that a matrix lies inside 
Isomj(A) is easily used. 

The strategy now is to examine the action of Isomj(A) on A. This is interest- 
ing in its own right. Moreover, the greater ease of dealing with this subgroup 
means that we are able to compute the complex A/ Isomj(A) together with all 
vertex, edge and 2-simplex stabilisers. We then appeal to results of Haefliger 
[4] to compute a presentation for the group Isomj(A) . 

Now recall that homotheties act trivially on A so that the presentation for 
Isomj(A) is to be compared with the following presentation of B±/ce.ntre.(B±) : 

Lemma 1.2 The group B±/centre(B±) is presented as 
(x,y | x 4 = y 3 = 1 [x 2 ,yxy] = l) 
where x = <J\OiOj, and y = xo\ . 

This is presumably well known to the experts — it is derived in [3] . The starting 
point for this work is: 

Lemma 1.3 The group stab j (I) acts on A as a finite group. 
Geometry & Topology Monographs, Volume 1 (1998) 
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Sketch of proof If A G stabj(I), then its action on A is unchanged by ho- 
mothety and it's easily seen that we can adjust any such A by applying +t k 
so that A G SL(3,0). Rewriting the unitary condition as A* = JA~ 1 J~ 1 
and noting that J G GL(3, O), we see that A* G SX(3,0). However the only 
matrices with Laurent polynomial entries for which A and A* have all entries 
valuing positively are the constant matrices. 

Thus we have shown that the only such A have constant entries up to homoth- 
ety. In particular, they are unchanged by setting t = 1, so that stabj(I) can be 
regarded as a subgroup of the finite group GL(3, Z p ) , completing the proof. □ 

This has the immediate corollary: 

Corollary 1.4 For every vertex v G A, stabj(v) is a finite group. 

Proof The building A is locally finite, in fact the link of every vertex is the 
flag manifold in the vector space Z^. The stabiliser of any vertex acts on this 
set as a group of permutations, so by passing to a subgroup of finite index in 
stab j (v) we obtain a subgroup which acts as the identity on all vertices in the 
link. Since every vertex is connected to / by some chain of vertices, we see 
that for every v, there is a subgroup of finite index which lies inside stab j (I), 
a finite group. □ 

We now focus on the case p = 3. In this case one finds by calculation: 

Theorem 1.5 At the prime 3, group stabj(I) acts on A as Z4 = (x) . 

Remark 1.6 For p = 2,3,5, the group stab j (I) acts as the cyclic group Z4. 
For p = 7 it is cyclic of order 8 and for p = 11, cyclic of order 12. 

One important difference between the case p = 2 and that of the larger primes 
is that it is one of the consequences of the results of [3] that Isomj{ A (2)) = 
im(/?4 <g) Z2) , this is not so for (at least some and conjecturally all) primes 
p > 3. In particular, for p = 3, we are able to construct (see below) an element 
u G I somj (A (3)) which has order 6; it is easy to see that this element does 
not lie in the subgroup im(/?4 (g> Z3) . Its matrix is given by: 




2 + t + t 2 2 + t 2 2 + 2t + 2t 2 \ 
2 + 2t 2 2 + t + 2t 2 2 + t + t 2 
2 + t 2 + t 2 + 2t J 



Geometry & Topology Monographs, Volume 1 (1998) 



On the Burau representation modulo a small prime 



131 



However, having noted this difference, the qualitative picture of the quotient 
complex is very similar to the case p = 2; the complex consists of a compact 
piece coming from behaviour of groups close to the identity lattice, together with 
a single annular end. Application of Haefliger's methods yields the following 
group theoretic result: 

Theorem 1.7 When p = 3, the group Isomj(A) is presented as: 

Generators: x, y, u 

Relations: 

(1) x 4 = y 3 = u % = 1 

(2) [x 2 ,yxy] = l 

(3) [x, u~ 1 x~ 1 y~ 1 xyxy] = 1 

(4) [yxy, u~ 1 x~ 1 y~ 1 xyxy] = 1 

(5) [xyx, u 2 ] = 1 

(6) [x 2 yx, u 3 ] = 1 

(7) (u 2 x 2 yx) 2 = (x 2 yxu 2 ) 2 

(8) Infinitely many other relations to do with nilpotence. 

Of course the verification that these relations hold is a trivial matter of multi- 
plying matrices modulo 3. We remark that the relations contained in (8) are 
explicitally known. 

We claim that a computer application of the Reidemeister-Schreier algorithm 
contained in the computer program GAP applied to the presentation involving 
the first seven relations proves: 

Corollary 1.8 The index [Isomj(A) : (x,y)] is finite. 

This index is a divisor of 162. The corollary already implies that im{fi± ® Z3) 
is not faithful. One way to see this is that one sees easily (for example from 
the matrix representation) that the element w = u~ 1 x~ 1 y~ 1 xyxy has infinite 
order. The presentation implies that it commutes with x. However, since 
[Isom j(A) : (x, y)] is finite, some power of w lies in the subgroup generated by 
x and y and this gives an unexpected element commuting with x . Alternatively, 
in the course of the proof, one discovers that Isomj(A) contains arbitrarily 
large soluble subgroups and this can also be used to show that the representation 
is not faithful. In fact, one can be more specific; the computer can be used to 
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give a presentation for the subgroup generated by (x, y) ; one finds for example, 
that there is a relation (where x = x^ 1 and y = y^ 1 ): 

x.y.x.y.x.y.x.y.x.y.x.y.x.y.x.y.x.y.x.y 

x.y. x.y. x.y. x.y. x.y. x.y. x.y. x.y. x.y. x.y. x.y. x.y 

That this relation does not hold in the braid group is easily checked by com- 
puting the integral Burau matrix. 

2 Outline of the proof for p = 3 

In spirit, if not in detail, the proof follows the ideas introduced in [3], to which 
we refer the reader. We work outwards from the identity lattice, successively 
identifying point stabilisers. This enables us to find representatives for each 
orbit and hence build the quotient complex. The compact part alluded to 
above comes from the action of the group on vertices fairly close to the orbit of 
the identity; as one moves farther away there is a certain amount of stabilisation 
and it is this which gives rise to the single annular end. 

We refer to the orbit of the lattice / as the group points. The result Lemma 
1.3 shows that every group point has stabiliser Z4. We recall the link of any 
vertex may be considered as the flag geometry of the vector space Z3 , so that 
every vertex has 26 points in its link, and each vertex in the link is adjacent to 
four other vertices in the link. 

We need to recall the notation introduced in [3]. We make a (noncanonical) 
choice of representative lattices for each of the 26 vertices by writing down 
matrices whose columns define the lattice. Subsequent vertices are coded by 
using these matrices, regarded as elements of GL(3, Zis[t, t^ 1 ]) as acting on A. 
As an example, denoting the matrix representative chosen for the thirteenth 
vertex by M13 , then the representative elements in the link of the the thirteenth 
vertex are chosen to be M\^.Mj for 1 < j < 26. Of course, one vertex has 
several names in this notation, for example the identity vertex appears in the 
link of each of its vertices. 

The first task is to examine how many group points lie in the link of the identity. 

Lemma 2.1 Link(I) contains precisely 18 group points: 

y, y 2 , x.y, x.y 2 , x 2 .y, x 2 .y 2 , 
x 3 .y, x 3 .y 2 , y.x.y, (y.x.y)' 1 , x.y.x.y, x^y.x.y)' 1 , 
w, w^ 1 , (y.x.y)^ 1 .w, x.(y.x.y)~ l .w, y.x.y.w^ 1 , x.y.x.y.w^ 1 , 

where w is the element introduced at the end of section 1. 
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Of course the fact that these are all group points is immediate and the fact that 
they are distance one from / is a calculation. The content of the lemma is that 
there are no more group points. This proved by noting that the lattice 



is in the link of the identity and is stabilised by the element u . Thus it cannot 
be a group point as its stabiliser contains an element of order 6 . The action of 
known group elements now accounts for all the other elements in Link(I) . 

We indicate briefly how one can construct any isometries which may exist in the 
stabiliser of M\ 9 , in particular, how one can find the element u. This involves 
an elaboration of the method used in Lemma 1.3. 

Suppose that g £ Isomj(A) has ^[Mig] = [Mig]. The definition shows that this 
is the same as the existence of an element a € GL^(0) with g.M\ 9 = M± 9 .a. 
The form of the elements M± 9 and g means that a has Laurent polynomial 
entries. Then 



a*(M^JM 19 )a = (M 19 a)* J.(M 19 a) = (g.M 19 )* .J.(g.M 19 ) = M{ 9 JM l9 



since g is an isometry. It follows that a is an isometry of the form M^ 9 JM± 9 
and although unlike Lemma 1.3, this form does not have its matrix lying in 
GL%{0), we have a bound on the valuations of its entries, so that exactly 
as in the lemma, we have a bound on the valuations possible for the entries 
of a. Since we are dealing with a fixed finite field, it follows that there are 
only a finite number of possibilities for the entries of a and one can check by 
direct enumeration which of these make M\ 9 aM^ into a J isometry. (In fact 
sharper, more practical methods exist, but this would take us too far afield.) 

We now give some indication of how one can give complete descriptions of all 
vertex stabilisers. The idea is to work outwards from the identity; it turns out 
that we need no more elements than those we have already introduced. 

Recalling the notation defined above, a calculation shows that that action of u 
on its link is given by the permutation 



where x* is shorthand for M\ 9 .x. The two six cycles consist of 12 group points, 
(/ = 2*), there are 14 points in the orbit of M\ 9 and two remaining, as yet 




(7*)(11*)(18*)(23*)(3*13*)(6*8*)(14*24*26*)(17*21*20*) 
(1*5*12*22*19*10*) (4*16*25*15*2*9*) 
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unidentified points, 7* and 11*. Points in the orbit of Mig we refer to as n- 
points. Observe that neither of the unidentified points can be group points as 
they contain an element of order 6 in their stabiliser. 

Using this information we now show: 

Lemma 2.2 The group stab j(Mig) acts on A as a finite group Z$ = (u) . 

Sketch of Proof First consider the map iq: stabj(Mig) — > Aut(Link(Mig)) . 
We begin by noting that this map is injective, for any element of the kernel must 
fix every vertex in Link{M\g) , in particular the vertex /, so that the kernel can 
only consist of powers of the element x. However, one checks that no element 
of the group (x) other than the identity fixes Mig proving the assertion. 

We refer to the above permutation, where we recall the vertex 2* is the identity 
vertex. Pick an element 7 € stabj(Mig); it is type-preserving so that it must 
map the group points in Link(Mig) which correspond to lines back to lines, 
and those which correspond to planes to planes. Since u acts transitively on 
this orbit, we can find some power of u so that u k .j fixes the vertex 2*. Now 
exactly as in the previous paragraph, we deduce that u k .j = I , so that 7 is a 
power of u as required. □ 

We now analyse the two new points 7* and 11*. We have already shown that 
these are not group points; we now show that they are not n-points. 

Firstly, one finds that xyx(7*) = 11* , so that this is only one orbit of point and 
moreover that u acts as an element of order two on Link(7*) . Moreover, we can 
construct a potentially new element in stab j (7*) namely u\ = (xyx) -1 .u.xyx . 
A calculation reveals that the action of the group (u,ui) on Link(7*) is the 
dihedral group D3. It now follows from 1.5 and 2.2 that the orbit of 7* is 
distinct from that of the group and n-points. 

In fact, the stabiliser is larger than this and one finds that there is an element 
h € (x,y,u) of order 3 which commutes with this dihedral group. 



We omit the arguments which identify the stabilisers of these two points, as 
this is slightly special, however the results are that one shows successively: 

Lemma 2.3 The map i x : stabj{7*) -> Aut{Link{7*)) has im{h) = Z 3 x D 3 . 
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Corollary 2.4 The group stabj(7*) has order 54 with structure given by the 
nonsplit central extension: 

1 -> (u 2 ) Z 3 -> sta6j(7*) -^Z 3 xD 3 ^l 

The orbit type for the action of stabj(7*) acting on its stabiliser is {9, 9, 3, 3, 1, 1} 
where the orbits of size 9 are n-points, the orbits of size 3 are of type 7* 
and there are two points as yet unaccounted for, namely M1g.M7.M7 and 
M19.M7.Mn for which we adopt the notational shorthand 7^ and ll^ 2 ). As 
above, xyx(7 (2) ) = 11 (2) . 

This is the point at which the behaviour stabilises. For later use, it is more con- 
venient to define for i > 0, a sequence of elements ctj+i = (xyx)~' l u.u\(xyx) 1 . 
Then we have: 

Theorem 2.5 For k > 2, the map i^: stdbj(7<V) -> ^(Linfe(7( fc ))) has 
image of order 54 . 

Moreover, stab j (7^) is generated by the elements u, h, a\, .... , 

Sketch Proof The argument is inductive; we explain the step k = 2 which 
contains all the essential ingredients. We set H(2) = (u, 0:1,02) < stab j (7^) . 
Note that every element of H(2) stabilises 7® and ll®. We refer to Figure 
1, which shows the hexagon Link(7^)/H(2) . Our claim is that no element of 
r) <G stab j (7^) can move 7®. 



t (3) 2 0) 




Figure 1 
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We argue as follows. Note that since elements in vertex stablisers are type 
preserving, the only possibilities for r/(7® ) (assuming that it is moved) are the 
H(2) orbit of 1® or the H(2) orbit of 3® . 

However, the former orbit contains 9 elements and the latter 3, so that in any 
case, r\ must move some element in the H(2) orbit of 1® back into this orbit. 
By composing with an element of H(2) , we see that this implies the existence 
of an element moving 7® lying in stabj(k^) C\im{i2) where fe® lies in the 
H{2) orbit of 1® . After conjugating by an element of H(2), we may assume 
that this element lies in stabj(l^) = (xyx)~ 1 stabj(2^)xyx . But 2® = 7*, 
so that stabj(l^) = (xyx)~ 1 stabj(7*)xyx . An examination of the generating 
elements shows that no element of this latter group moves 7® , a contradiction. 

A similar argument establishes that stab, j (7^) stabilises 11®. 

We now show that imfo) is a group of order at most 54. The reason is this: All 
of im(i2) stabilises 7® hence permutes the four points in the link adjacent to 
it, however one of these points is 11® , which is also fixed by the whole group. 
Therefore by passing to a subgroup of imfo) of index at most 3 we stabilise 
the point 3®. Arguing similarly for 3®, we deduce that imfa) contains a 
subgroup of index at most 9 which stabilises 2® = 7* . This is a group whose 
structure is already completely determined and one finds that stab j (7*) acts 
on Lmfc(7®) as a group of order 6 , proving the claim. 

Now the group H(2) is easily analysed; in particular, one shows easily that it 
acts on the link as a group of order 54. This establishes that ^(#(2)) = imfo) 
as required. 

The kernel of the map t2- stabj(7W) -> Aut(Link(7^)) is a subgroup of 
stabj(7*). Recalling that H(2) is generated by u, a± and 02, it follows that u, 
h, a\ and 02 generate stab(7**), completing the first step of the induction. □ 

Given this theorem, one can now give a complete description of the groups 
stabj(7^) by analysing how ker{ik) < stabj(7^ k ~ 1 ^) acts on Link(7^). As 
a consequence, one proves that the group stabjtfW) has order 2.3 2fc+1 . It 
follows immediately that the orbits 7^ are all distinct. 

We recap our progress so far. From the information that the stabiliser of the 
lattice / is a cyclic group of order four, we have identified the stabiliser of every 
vertex in the building; this information suffices to deduce that the orbits for 
the action of Isomj(A) on A are precisely I,M\g,7^ for k > 1. Moreover, 
this already shows: 

Corollary 2.6 The group Isomj(A) is generated by x, y and u. 
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The construction of the entire complex A/Isomj(A) rests largely on the work 
set forth above and we shall not go into it in detail. Broadly it involves two 
steps: The identification of a candidate set of orbits of edges and triangles 
coming from the action of fairly short elements, followed by the proof that 
no further identifications are possible. This latter step is accomplished by the 
detailed understanding we have developed of the vertex stabilisers. This task 
gets easier as one moves further away from the group points, as stabilisers 
get larger and there are less orbits to be considered; eventually the action of 
stabilisers on links becomes constant. As a result, the complex has a fairly 
natural decomposition into two pieces; a compact part and some "tubes". We 
refer the reader to [3] for details in the case p = 2. For example, a picture of 
the tube comes from the concatenation of hexagons shown in Figure 2. 



3 The case p = 5 

The analysis in this case follows the same outline as indicated above, though of 
course the details become much more complicated. Nonetheless, one obtains a 
presentation of the group Isomj(A(5)) . The quotient complex has interesting 
features not present in the first two cases; for example in contrast to the cases 
p = 2 and p = 3, the complex which emerges has three annular ends. 

Once again one finds extra elements in Isomj(A(5)) which it turns out do not 
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lie in the group generated by x and y . The simplest of these is the element 02 
shown below: 

/ 4 l + 2i + 2t 2 3 + t \ 
fa = 1 + 1 4 + 2t 2 + 2t 
V 1 4 + 3i + 4t 2 2 + 2t J 

This is an element of order 4 and one finds that: 

Theorem 3.1 The group Isomj(A(5)) is generated by x, y and fa 

In fact, we are able to complete all the analysis up until the very last step and 
in particular, we are able to find a presentation of the group Isomj(A(5)) . It is 
rather complicated and GAP was unable to show that the index [Isomj(A(5)) : 
(x, y)\ was finite. We have been unable to prove that it is infinite and unable 
to analyse the situation sufficiently to prove or disprove that (x, y) contains no 
extra relations. 

Acknowledgment Both authors are supported in part by the NSF. 

References 

[1] J Birman, Braids, Links and Mapping Class groups, Annals of Math. Studies 

82, Princeton University Press (1975) 
[2] K Brown, Buildings, Springer- Vcrlag (1989) 

[3] D Cooper, DD Long, A presentation for the image of Burau(4)®7i2, Inven- 
tions Math. 127 (1997) 535-570 

[4] A Haefliger, Complexes of groups and orbihedra, from: "Group Theory from a 
Geometrical Viewpoint" , E Ghys, A Haefliger and A Verjovsky (editors), World 
Scientific (1991) 504-540 

[5] J Moody, The faithfulness question for the Burau representation, Proc. Amer. 

Math. Soc. 119 (1993) 671-679 
[6] DD Long, M Paton, The Burau representation is not faithful for n > 6, 

Topology 32 (1993) 439-447 

[7] C Squier, The Burau representation is unitary, Proc. Amer. Math. Soc. 90 
(1984) 199-202 

Department of Mathematics 

University of California 

Santa Barbara, CA 93106, USA 

Email: cooper@math.ucsb.edu, long@math.ucsb.edu 

Received: 26 August 1997 

Geometry & Topology Monographs, Volume 1 (1998) 



